Cost Sharing in Two-Sided Markets

Motivated by the emergence of popular service-based two-sided markets where sellers can serve multiple buyers at same time, we formulate and study cost sharing problem. In sharing, incur different costs for serving subsets have values being served sellers. Both are self-interested agents whose private information. We problem from perspective an intermediary platform that matches to assigns prices wages in effort maximize gains trade (i.e., buyer minus seller costs) subject budget-balance incentive compatible manner. our interest, (often same) services times. Moreover, value service differs based on context (e.g., location, urgency, weather conditions, etc.). this framework, design mechanisms efficient, ex-ante budget-balanced, individually rational, dominant strategy compatible, core (a natural generalization define here).